DIVISIBILITY OF CLASS NUMBERS OF IMAGINARY QUADRATIC 
FUNCTION FIELDS BY A FIXED ODD NUMBER 
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Abstract. In this paper we find a new lower bound on the number of imaginary qua- 
dratic extensions of the function field Vq{x) whose class groups have elements of a fixed 
odd order. More precisely, for q, a power of an odd prime, and g a fixed odd positive 

integer > 3, we show that for every e > 0, there are 2> g ^ ^Tg+TJ polynomi- 
als / 6 F|j [x] with dcg f = L, for which the class group of the quadratic extension 

Fq{x, v'/) has an element of order g. This sharpens the previous lower bound g ^ s 
of Ram Murty. Our result is a function field analogue to a similar result of Soundararajan 
for number fields. 



1. Introduction 

For a square-free integer D, let Cl{—D) denote the ideal class group of Q{^/—D), and 
let h{~D) = #Cl{—D) denote the class number. In his 1801 Disquisitiones Arithmeticae, 
Gauss put forward the problem of finding all positive square-free D such that h{—D) is 
some fixed number C. Heegner [llj, Baker |^ and Stark [.20J solved Gauss's problem 
completely for C = 1. Subsequently, Baker [SI and Stark II2TI provided solutions to the 
case C = 2. Recently, Watkins 1221 extended the range of the complete solutions to 
Gauss's problem for C < 100. 

A related problem of interest is to determine the existence of g-torsion subgroups of 
Cl(— £>) for positive integers g. Gauss studied the case g = 2. Davenport and Heilbronn ||8l 
proved that the proportion of D with 3 | h{—D) is at least 1 /2. For any g the infinitude of 
such fields was established by Nagell ifTTl . Honda lfT3l . Ankeny and Chowla UJ, Hartung 
IfTIl . Yamamoto (23 and Weinberger ||23l . 

For a positive integer g, let Ng{X) denote the number of positive square-free D < 
X such that g\h{—D). Gauss's genus theory (for reference see [5 1) demonstrates that 
2\h{~D) whenever D is a product of at least two odd prime numbers. This in particular 
implies that N2{X) ^ QX/tt"^. In general it is believed that Ng{X) ^ CgX for some 
positive constant Cg. For odd primes g, Cohen and Lenstra |6| conjectured that 



C„ = 



Ankeny and Chowla |1| were among the first to achieve an estimate for Ng{X) for g > 
3. Although they did not explicitly point this out, their method shows that for g > 3, 
Ng{X) > X^/^. Recently, Murty ||T6) improved this lower bound to Ng{X) > X^+s, 
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which was subsequently sharpened by Soundararajan ||T9| who showed 

" yX^+—~' if g = 2 (mod 4). 

For q, a power of an odd prime, we define k := ¥g{x) to be the function field over 
the finite field Fg and A Fq[a;], its ring of integers. For a square-free f G A, we will 
denote the quadratic field extension k{\ff) by K, and its ring of integers .4[V7] by B. The 
function field analogue of the class number divisibility problem was initiated by Emil Artin 
||2l. Friesen ifTOl constructed infinitely many polynomials f G Aof even degree such that 
the class groups for K have an element of order g where g is not divisible by q. Friedman 
and Washington |9| have studied the Cohen-Lenstra conjecture in the function field case. 
In ifTSl . Murty and Cardon proved that for g > 5 there are ^ 2 + ?' polynomials f G A 
with deg(/) < L such that the class groups for the quadratic extensions K have an element 
of order g, which is analogous to the result Ng{X) ^ X^ + s of Murty [TSl. In f7l, 
Chakraborty and Mukhopadhyay have shown that there are ^ monic polynomials 

/ e of even degree with deg(/) < L such that the ideal class group of the (real) 
quadratic extensions K have an element of order g. This is a function field analogue of 
Murty's result l,16J Ng{X) ^ X^^^^ for real quadratic number fields. 

The case when deg / is odd is analogous to the case of an imaginary quadratic number 
field in which the prime at infinity ramifies and the unit group has rank 0. Recently, Mer- 
berg (14] used a function field analogue to the Diophantine method of Soundararajan [19l 
for finding imaginary quadratic function fields whose class groups have elements of a given 
order. He further proved that there are infinitely many such fields whose class numbers are 
not divisible by any odd prime distinct from the characteristic. 

In the present work, we sharpen the lower bound of Murty and Cardon for imaginary 
quadratic extensions of k, and for odd 5 > 3. Specifically, we prove the following 

Theorem 1. Let g > i be a fixed positive odd integer. Let q be a power of an odd 
prime. For odd L, let Ng{L) denote the number of square-free polynomials f G ^q[x] 
with deg f < L such that the class group of the quadratic extension Fg(a;, ^/f) contain an 
element of order g. Then, for sufficiently large L we have 

Ng{L) > q^^i+2ukTy-'^), 

We will work with polynomials / with deg f = L. This, however we note that does not 
affect the statement of our result. We will use ideas from llT9l to achieve our result. From 
our construction of the quadratic extensions of ¥q{x) it will become evident that the case 
when .9 = (mod 4) cannot be handled by our method. However, we remark that by a 
straightforward group theoretic argument and Theorem |T] a new lower bound when g = 2 
(mod 4) can be achieved if one can first settle the function field analogue of Gauss's genus 
theory. 

For basic function field related concepts, we refer the reader to ifTSl . We will denote 
by the multiplicative group of non-zero elements in F^. For an integer U, we let tt{U) 
count the number of irreducible monic polynomials of degree U. For a f E A, define the 
norm |/| of / as |/| :— q'^'^^f , and let sgn(/) denote the leading coefficient of /. Let 
the Mobius function /i(/) be if / is not square-free, and (—1)* if / is a constant times 
a product of t distinct irreducible monic polynomials in A. We will let d{f) denote the 
number of distinct monic divisors of / (including //sgn/). We further define the Euler 
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function 0(/) to be the order of the unit group (A/ fA)^ of the ring A/ fA. It can be 
verified that 

^(/) = I/I 11(1-^)' 

where the product is taken over irreducible monic polynomials. For a, b in A, the symbol 
(a, 6) will denote the greatest common monic divisor of a and b, and (^^^ denotes the 
Jacobi symbol whenever relevant. We will let. For functions F and G, we will use the 
notation F ^ G whenever F ^<C G. Finally, we would like to point out to the reader that 
the 'e's appearing at different places are different. 

We prove our result by first giving a criteria for the existence of elements of order g in 
Cl(/), the class group of K. This will be achieved in Section |2l In order to obtain the 
lower bound in the theorem, we need to count the number of square-free / meeting the 
divisibility criteria. We will do this in Section |3] Sections 2] and |5] provide the technical 
details needed in Section[3] The last section contains the conclusion of the proof. 

2. A DIVISIBILITY CRITERIA FOR THE CLASS NUMBER OF ¥q{x, y/J) 

Define the norm N{a) E ^ of an element a E Bas N{a) = aa, where a is the conjugate 
of a. For an ideal D in B, we consider the ideal u in ^ generated by the set {N{a) : a £ "o}. 
Since ^ is a principal ideal domain, the ideal u is principal, say u = (5), where b E A. We 
define the norm N{v) of the ideal as g'^^'sb Wg note that for a principal ideal (a) in B, 

N{{a)) = gdcgJV(a)^ 

In the following proposition, we construct quadratic extensions of k whose class groups 
contain an element of order g. 

Proposition 1. Let g > 3 be an odd positive integer. Let f E A be a square-free poly- 
nomial of odd degree. If there exist nonzero m, n, t £ A such that t^f — r? ~ mP 
with (to, n) — \ and degm^ > max{degn^, degt^}, then the class group for K has an 
element of order g. 

Proof. Suppose to, n and t as in the lemma exist. Rewriting f — n-^ — as = 
n? — f, we see that the ideal (to)^ factors in B as 

{my = {n + t^f){n-t^f). 

We note that any common divisor O of the ideals (n + t\/7) ™d [n — t^/J) contains 2n. 
As 2 is a unit in A, we deduce that n € 0. On the other hand also contains m^, but 
(to^, n) ~ 1. Thus d = B, that is the ideals {n + ty/f ) and {n — ty/f ) are co-prime in B. 

Thus there exist ideals a and a' in B such that {n + t\/J) — aP, and {n — ty/f ) = a'^ . 

We claim that the ideal class of o has order g. Assume otherwise that there is a positive 
integer r < g such that a'' is principal, say cC — {u + v\/J) for some u, v £ A. It is 
clear that r\g. Taking norm we have N{aY = g'^^sC" f) ^ \Ye also have (n + ty/f) — 
{u + vy/jy/'' . Since t 7^ 0, it immediately follows that u 7^ 0. Thus u^/ 7^ has odd 
degree, and since has even degree, deg(it^ — f) > deg /. 

Therefore N{aY = gdog(«^-t,V) > ^dcg/ ^j^g ^^j^^j. y^^^^^ 

N{aY — q'^^sl"^-*^/) _ qdogmS _ ^gdcgm 

ThusiV(a) = g^'^sm. 
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Now from q''dcgm ^ j^f^^y > ^dcg/ jjj^f 

(1) r degm > deg/ = deg ( k ) = t^degm — 2degt. 

The last equality above follows from our assumption that dog > maxjdeg , deg t^}. 
Rearranging terms in inequality ([T), we have degm < * . But from our assumption 
that deg > deg t"*, it now follows that 

4 deg t , 2 deg t 

< deg m < , 

9 9-r 

giving rise to - < 2, and there by contradicting the fact that r\g since g > 3. This proves 
our claim and hence the proposition. □ 

3. Counting square-free / 

In this section we shall obtain a lower bound on the number of square-free f A 
meeting the criteria of Proposition [T] The bound obtained in this section will depend on 
some parameter T to be determined in Section|6jsee (|23]|). 

Thus we will be interested in counting the number of square-free polynomials / G .4 
satisfying 

(2) - = t^f, {m,n) = 1 and degm" > max{n^,t^}. 

Let degm = M, deg?i = N, degt = T and deg / = L. In view of Proposition [T] we 
assume that 

L 

(3) T<L/2, Mg^2T + L and N = T + - - 1. 

From the above choice of M, N and T it follows that 

Mg> max{2A^,4T}, 

that is degm^ > maxjn'^, f^}. Thus if / admits a solution to the then by Proposition 
[l] Cl(/) has an element of order g. 

Let Ng (L, T) count the number of square-free / with deg f ~ L and satisfying (|2]i. For 
a square-free polynomial / € ^ of degree L, let R{f) denote the number of solutions in 
monic to, n and tto If we define the characteristic function xif) 



x(/) = 

then we can write Ng{L, T) as 



if 7^(/) = 

1 if 7^(/)^0, 



Ng{L,T)^ J2 xif)- 

dog f=L 

By Cauchy-Schwarz inequality we have 

dcg/=L dcg/=L dcg/=L 

which can be rewritten as 

(4) NgiL,T)>{ J2 nf)f{ E nffy'- 

dog f=L dog /=L 
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Thus, in order to determine a lower bound on Ng {L,T), we need to establish a lower bound 

on (Edcg/=L^(/))^ and an upper bound on Edcg/=L "^(Z)^- 

In the next section we will obtain the lower bound on (X^dog f=L ^(/))^ establishing 
the following lemma. 

Lemma 1. Edeg/=L 

By a counting argument, we will show in Section |5]that 
Lemma 2. Edcg/=L - l) « q'^+^''+'^. 

Below we demonstrate how Lemma[T]and Lemma|2]give a lower bound on Ng{L, T). 
Observe that 

dcg f=L dog f=L dcg f=L 

In order to achieve an upper bound on Edcg/=L ^(/)^' ^^^^ optimally choose the 
parameter T so that 

(5) M + N-T<eL + 2M + 2T. 
Thus 

(6) E « q^^+2M+2T^ 

dog/=L 

Therefore from (2), © and Lemma [T] we have 
Putting the value of N from ^ we get 

(7) Ng{L, T) > gi-2T~2-eL ^ qL-2T-,L^ 

The lower bound in Theorem [T] will be achieved by suitably choosing the parameter T in 
Section|6] 

4. Proof of Lemma[T] 

Let (m, n, i) G be a tuple of pairwise relatively prime monic polynomials with 
deg m = M, deg n = N and deg t = T, where AI, N and T satisfy (O, and satisfying 
= rn^ (mod t^). We define sets Si, S2 and 53 of such tuples {m,n,t) £ A'^ as 
follows. 



Si = {{m, n, t) : \ for all monic primes p with degp < log L}, 



S2 = { (™, i) '■ p'^l n for some monic primes p with log L < deg p < Q} and 



S3 = {(to, t) : p^l ^ for some monic primes p with Q < degp}. 

Here logarithms are taken to the base q, and Q is some real parameter to be described 
below. 
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Let Ni = \Si \ for z = 1, 2, 3. The sum we desire is A^i + 0{Ni + N2). We shall show 
below that by choosing Q := {L — T + 2 log L)/3, one obtains 

N2 « q''+^-^/L + 0(9^^+*+"?) and 

Observe that for L > 4T, it follows from Q that M + N-T > M + (L/3) + {2T/3), 
and hence Ni x q^+N-T^ ^j.g ^j^^^jj choice of T in Section |6] 

guarantees that L > AT. Thus it follows that 

dcg/=L 

Estimation of Ni : For fixed monic m and t with deg m = M and deg t — T, we count 
the number of monic polynomials n with degn = N such that n'^ = (mod i'^), and 
does not divide " for all irreducible monic p with degp < log L. 

Let pm{l) denote the numberof solutions (mod /) to the congruence = (mod I). 
It can be verified (for example see ifTSl or IIT6I ) that if p | m is irreducible, then for a > 1, 

(8) /0™(p") = Pm{p) = 1 + (^) = 1 + (^) > 

as g is odd. 

Set P ~ ndcgp<iogLP' where the product is taken over all irreducible monic poly- 
nomials p so that J2p\(f p2) m(0 = 1 or depending on whether p^ \ f for all p with 
degp < logi or not. Here I is assumed to be monic. Thus in order to estimate A^i, the 
sum over n we seek is 



(9) E E A^(o= E /^(o E 

degn=N p|/ „2_ g i|p dogn=Af 

n^=m3 (mod t^) ' (i,m) = l n^=rn^ (mod ;^t^) 

(n,m) — 1 

If iV > degPt^ then 



dcg n=N ' ' 

n^EEm" (mod i^t^) 

while if < deg Pt^ then 

E 1 < Pmil^t^). 

deg n—N 
11^=1X10 (mod /^t^) 



Thus the sum in ^ is 
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i\p ' ' i\p 

(l,m) = l (l,m) = l 

= q^-'^p^t') E ^p™(v(M)) + o( E /^™(^'*') 

ilp ' ' l\p 

(l,m) = l (l,m) = l 

which can be written as 

(10) n E 

p|p /|p 

p— monic (/,m) = l 

(p,m) = l 

where the product is taken over irreducible monic polynomials p. 
It can be easily seen from p„i {p/ (p, t)) = 1 + < 2 that 



p|p 

—monic 
),m) — 1 



Therefore the main term in (fTOt is x 

For the error term in (ITffi . we first note from (0 that 

Pm(pi') = ^x{pup) = n (i + (-)) ^ n 2 ^ '^(^*)- 

As /^i^ divides ~ , we have from (O that 

2dcg? + 2dcgt < A/g = L + 2T = L + 2degt. 

Therefore deg^ < L/2. Also from (|3]l we have degt = T < L/2. Hence dcg^t < L. 

It can be verified that for polynomials r{x) G A with degr < X, d{r) = ©(q*^"^). 
Therefore we conclude that 

pUl'^f) < d{lt) = 0(g^^). 
Thus the error term in dTHi is 0{d{P)q^^). We shall obtain an upper bound for d{P) below. 
Clearly, we have 

The following lemma gives us an upper bound for tt{U) for U ^ N. 
Lemma 3. For U eN, Tr{U) < /U. 

Proof. Since q'^ = J2d\u ^'^i^)^ we have in particular, for D = U that 

UniU) < E DiriD) = , 

D\U 

and hence the lemma. □ 
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Therefore from (ITTt we have 

d{P) = 2''(^'+"'(2)'"+"'('°s^' < 29+«''/2---+9'°'=-^/^ < 
Thus the error term in dTOt is 0(5^^). 
Therefore the sum in (|9} is 

Now, summing over all monic m with deg m — M, and monic t with deg t = T we have 
(12) ^ p™(i^)+0| 



deg m— M 
deg t=T 



We now show that the error term in (ITZi is o(g^^+ 3 + ). We choose < (5 < ^ so that 

^ o(g^(i-*)). Since from Q we have T < L/2, hence < g^/^ ^ o(g^(i-*)). 

Taking e = |, we have q^/^ = oiq^^^q"^), that is g'^'^ = o{q'^/^q^^/^). 
Thus from ( fT2] l we have 

(13) iViXg^-2T ^ ^^^^(^2)^„(^M+# + ^)_ 



deg ra—M 
degt=T 



We next show that 



M+T 



dog ra—M 
dogt=T 



In order to prove this result we will need a couple of lemmas. 
Lemma 4. For an integer U > 2, we have 



y— monic 
deg y=U 



Proof. For j > 0, let 

H{j)= E ^(y) 

y — monic 
deg y=j 

Then it follows that the Dirichlet series 

(14) E #.E^- 

On the other hand we have from the definition of the zeta function ifTSi in A that 

1/— monic 

Thus, using the substitution u = in < fT4l t we have 

00 

E^(j>' = 1-9"- 

Comparing the coefficients of on both sides we have the result of our lemma. □ 
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The next lemma is based upon Lemma 17.10, Proposition 17.1 1 and Proposition 17.12 
of lITSl which we state without proof as follows. 

Lemma 5. Suppose b ^ is not a square in A, and let dcg b = B. Then 
(i)for D>B, 

-- 0. 



E 



a—momc 
deg a—D 



(ii) Forl<D <B-l, 



E E (^)=('Z-l)*(^AAf), 



b— manic a—monic 
dcff h—B dcg a—D 



where 



<S>{D/2,M) = 



l_l^qM+D/2 if D = (mod 2) 



if D = l (mod 2). 

We are now ready to estimate the average value of Pm{t^)- 
Lemma 6. Assume that m and t (z A are monic and relatively prime. Then we have 

degm=M deg t=T 

Proof. We have 



p ■ 

p\t d\t 



We derive our result by showing that the main contribution in the above sum comes 
from d = 1. For d = 1, the sum over t we are interested in is 

E 1- E EM-^)-EM^) E 1 

dogt=T dcg t=T s\m s\m dcgt=T 

(t,m) = l s\t s\t 

= E'^(-)Ei = E/^(-) E 1 

s\m I s|m I 

Is—t dcg /— T— dcg s 

-EM^)'^"^^-'^"n(i-^ 

s I T?i p\m 

\m\ 

Now summing over m, and using Proposition 2.7 of ifTSl we have 

dcg rn—M 

Thus the contribution from d ~ 1 is indeed x q^'^^^ . 
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We next demonstrate that the contribution from d 7^ 1 is 0{q^^^^^'^). The sum we seek 
to bound is 

deg m= M dcg t=T d\t 
{t,m) = l d^l 

Let us denote deg d by Z. We spHt the above sum into 1 < Z < M, and Z > M + 1, 
where M = deg m. The first sum (after changing the order of summation) is 

E Ea^^(^) E r 

dog t=T d\t dog m=M 

(t,m) = l Z<M 

Observe that if rf is a square then /i^ {d) = 0, and if d is not a square, then from quadratic 
reciprocity law we have 

(A) = (_l)^(dogm)(dcgd)^g„(^^)dogd ^ 

Since d 7^ 1, Lemma|5]impHes 

deg m—M dcgrn—M 

for deg d ^ Z < M. So the first sum is 0. 



-MZ 



We now consider the second sum: 



E E E ^^(^)(?)- E E E 

dog m=M deg t=T d\t dcgm=M M+1<Z<T dcgd=Z 

it,m) = l M+1<Z<T {d,m) = l 



qT-Z 



T 



E E E Ml 

M+1<Z<T dcg 7n=M deg d=Z 

{d,m) = l 



Since (^) — when {d,m) 7^ 1, we can ignore the condition {d,m) = 1 in the above 
summation. Let us denote the inner sum above by 



E E ^'m^)- 



dog ra—M dcg Z 



We write d = Ps so that (^) = {^)- Further without loss of generality, we assume that 
I and s are monic. Then using X^/^id l^i'^) — we have 

E E EMO(^) 

dcgm=Af dog d=Z P|d 



E E MO E 

dogm=A/ dogi<-| dcgs=Z-2dcgi 



If deg^ — Z/2, then s = 1. For such Z, the corresponding contribution in S is 

E E MO- 

dcgm=Af dog;=-| 

For Z > 2, the sum X)dogi=^ m(0 is zero by Lemma S] Since Z > Af + 1 > 2, we 
deduce that the contribution in S corresponding to s = 1 is 0. 
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Therefore, 



E E M(o E (t) 

:gm=Mdcg;<f dGgs=Z-2dogi 

E MO E E (?). 



deg m—M dcg s — Z—2 deg / 



which is 



s E I E E (7)1 



s 

dcgi<# dcgT?i=Af dcg s=Z-2 deg; 



Observe that since m satisfies equation (|2|i, and since we have assumed that deg / and g 
are odd in dU, m cannot be a square in A. Also deg m = M > 1 impHes that m ^ . 

Thus appeahng to the first part of lemma|5]we deduce that if A/ < Z — 2 deg I, then 



E (7)=»' 

deg s—Z — 2 dcg / 



while if M > Z — 2 dcg then from the second part of Lemma|5]we have 



E E 



s 

dcg m—M dcg s—Z—2 dcg I 



-dogi+Af 



Summing over / in ( fTSl l we deduce that S" < 9^"^+ f . Thus the contribution from 7^ 1 is 
less than 

Z>M+l v9 

This completes the proof of the lemma. □ 
As an immediate consequence of Lemma|6l from ( fT3] l we have 



Estimation of N2: In order to estimate N2, once again, we fix m and t and count the 
number of n with deg n = N such that " '^■J^" divisible by for some prime p with 
log L < deg(p) < Q = '^-'^+^^°sL ^ Therefore the sum over n that we seek is 

(16) E E 1- 

logL<dcgp<Q dcgn— 

Following the same line of argument as in the estimation of A^i we deduce that the sum in 
(fTSI l is equal to 

(17) E i — U27^ — + 0[p„,{p t , 

logi<degp<Q ' 
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Since pm {p/{p, t)) < 2 the main term in ([TtI i is 

Prn{p/{p,t)) 



logL<dcgp<Q 

logL<dcg)9<Q F=logLdogp=Y 

= 2g^-2^p,„(i2) E '^"'^ E l = 2g^-'Vn(i^) E 'Z^'^'-l^^) 

y=logL dogp=F y=logL 

Q 

< 29^-2^p„,(i2) ^ (by Lemmas 

F=logL 

^ 2g^-^^p,„ft^) ^ _^ ^ 2g^--^V,ft^) / ix-i 

logL - ffiog^logL V qJ 

Y=iogL y 6 y 



) 



LlogL L 
From 

we deduce that the remainder term in (ITtI is 
(18) 0(p,„(i') E 

log L<dogp<Q 

Now by Lemma [3] 

logL<degp<Q D=logL 

Using Euler's summation formula it can be verified that 



E jj«<iVQ- 



D=logL 

Now, 

qQ gL/3g-T/3^21ogL/3 ^qL/3q-T/3]^2/3 



In the end we will take T to be a constant (< 1) multiple of L. Therefore, we conclude 
from above that 

Thus, 

log L<dcgp<Q 

Using this estimate in (fTsl l we deduce that the remainder term in ( [TtI i is o{q^/^q^^/^ pm{t^))- 
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Therefore the sum over n in (fTSI l is 

(19) E i« ''''''/''"^^'^ +o(g^/v^/v.(t^)). 

logL<degp<Q dcgn— A'' 

ri^^m' (mod p^t^) 

Summing over all monic m and t in ( fT9] l with deg m = M and deg t = T, and using 
Lemma|6]we get 

Estimation of N^: If (to, n, t) is a tuple counted in N^, then 



(20) -m^ = I3p^f, 

for some monic prime p with degp > Q and some /3 E A. Clearly, deg f3 < L — 2Q = 
(L + 2T — 41og_L)/3. As to, n and t are monic and pairwise relatively prime, for fixed 
TO and (3 with deg to = M, and deg /3 < L — 2Q, the number of monic n and t satisfying 
( [20l i is bounded by the number of solutions to the equation 



(21) to9 = - 

with X and y monic and co-prime. Assuming that such x and y exists, the ideal (to)'' 
factors in .4[v^ as 

to9 = {x + yy^){x-yy^). 

Working similarly as in Proposition [T] it can be seen that any common factor of the ideals 
{x + y\fP) and {x — y\fP) contains and x. But (to^, x) = 1 as x and y are co-prime, 
hence any common factor of (a; + y\fP) and [x — y\fP) must be the whole ring ^[y^. 
Therefore the ideals (a; + y\fP) and (a; — y\fP) are co-prime. From unique factorization 
of ideals of A[\fP] we have 

{x + y^)^a' and (x - y V^) = 

for some ideal a and its conjugate a in ^[y^. Thus the number of solutions in x and y 
to ( |2TI ) is bounded by the number of factorizations of the ideal (to) into the product oo. 
It can be easily verified that the number of such factorizations of the ideal (to) in .4[-v/3] 
is < d{m). Thus for fixed to and /3, the number of choices for n and t satisfying ( |20| | is 
< d{m). From Proposition 2.5 of [18] it follows that "Y^ m-monic d{m) = q^'^ [M + 1). 

deg m—AI 

Therefore is < (number of choices of f3)(J2 m-monic d{m)) which is 

deg m—M 

< (l + q + g2... + gi-2Q) y d{m) 



m— monic 

deg m—M 



q - 1 

^^.^(L+2T-4IogL)/3^M(^^^^) 

= (7^/3g2i^/3/^gL-4/3(M + l). 
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Noting from ^ that M < L, we conclude 
as desired. 

5. Proof of Lemma|2] 

2 9 

Let S denote the set of monic tuples (mi, ni, ii; m2, 77,2, ^2) such that ^ ^ 



2 Q 

"2 - "^2 



'1 



2 with degTOi = M, dcg7ii = N, AcgU = T; {m^,ni) = {mt,U) = 1, and 

*2 

(toi, rii, ^i) 7^ (to2, ri2, ^2)- It can be seen that for a square-free /, if (TOi,ni,ti) and 
(m2, 71,2, ^2) are solutions to equation (|2]l of Section |3] then {mi,ni,ti; m2, n2, E S. 
For a fixed square-free /, the number of such tuples is TZ{f) {Tl{f) — l) . Thus 

53 7^(/)(7^(/)-l)<|5|. 

dog/=-L 

For (/Til, Til, ii; m2, ^2, t2) G 5 we have 
Rearranging we have 

{tin2 + ^2"l)(^l?^2 - ^2?^l) = ^^^2 ~ ^2™?- 

Since deg(tf tti^ — t^m\) < Mg + 2T < 3L, for fixed m and t, the number of choices 
for rii and n2 is bounded by d{tim2 — ^i'TT-f ), provided /:im2 7^ t\m\. However, if 
if ?Ti2 = t\m\, then from (toi, U) = 1 and since g is odd, we have ti — t2, nii — 1712, and 
consequently ni — n2, contradicting the fact that {mi,ni,ti) ^ (7712, 77,2, ^2)- 

Now d{t\m% - tlm\) = 0{q^^). 

Thus summing over ttt.^ and ti for i = 1 , 2 we have 

^ 7^(/)(7^(/)-l)< E rf(^X-^X) 

dcg/=L dogmi=_A/ dcgti=T 

«'^^" E E 1 

degmi=Af dcgti=T 
_ ^eL+2M+2T 

6. Proof of the Theorem[T] 

In this section we first determine a suitable optimal value of the parameter T so that the 
inequality (|5]l is justified. 

Substituting the values of M and N from (|3]l in (|5]l and rearranging terms we obtain 

(22) T/L>ip^-^i^. 

' -4(5 + 1) 2(g+l) 

Thus in view of ( l22b . the obvious optimal choice for T/L is 

5-2 
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Therefore we take 



(23) 



Ljg - 2) 

4(5+1)' 



Now substituting the value of T from (|23T l in O, we conclude that the number of solutions 
to equation (|2]i is 



Therefore, it follows from Proposition [T|that 
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Ng{L) > g^(^ + 3T7TT) 



and this completes the proof of the Theorem[T] 
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